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XXIV. Some Properties of the Sum of the Bivrfon of Numbers* 
By Edward Waring, M. D. F. R.,^ 

Read May 29, 1788.. 
1, "T ET the equation x - 1 . x z - 1 . a 3 ' - 1 . # — i . X s " »™i a ,' 



^ « ^ -r -. x b ~ x -k X i S-^X h -f - . A? 6 -" - «*" « + ** - " + tfrr*. -. 
^-35 _ ^-40 + ^jfr-ji + A ,6- S7 _ & c> # , , ^-» -±- &c> _, A __ Q# T ^ 

figns + and - proceed alternately by pairs* uiito the tern*- 
x t— « xhe co'efficients, of all the terms to the afeave^merA* 
tioned («*-•') will be+r, -*-ioro; they will be^i, w,he& 

multiplied into # 6 ~~*'> where i>-= 25_i- or zr^jlf, and? a an 

even number j but - 1, if z be an uneven number, ; in. all other 
cafes they will be = o. 

The numbers 1,2, 5,. 7, 12, 15.,, 22,, 26, 3,5:,. 40, &c. 
fubt rafted from i» may be collected from the addition of the 
numbers 1, 1, 3, 2, 5, 3, 7, 4, 9,. 5, w, 6, &c. which, 
confift of two arithmetical feriefes 1, 3,, 5, 7, 9, ji, &cv 
1, 2, 3, 4* 5* 6, 7, &c. intermixed, 

2. The fum of any power («), of each of the roots in the 
equation A = o will be S (V/)^ where S(w) denotes the fum of 
all the divifors of the number m r if m be not greater than m 

Cor. Hence (by the rule for rinding the fum of {rri) powers 
of each of the roots from the fum of the inferior powers and 
co-efficients of the giveu equation) may be deduced S (m) ps 
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/S(«-i)-yS(w-2)+rS(ffl-3)-jS(*-4) + /S(«-5)- 
&c. = S {m - 1)+ S (m - 2) - S (m — 5) - S (/» - 7) -t- S (;« - j 2) 
+ S (m — 15) - S (m — 22) — S (m — 26) + &c. which is the pro 
perty of the fum of divifors invented by the late M. Euler. 

Cor. By fubftituting for S(m— 1), S(/»— -2), &c. their 
values S(w - 2) + 8(^-3) - S(/ra- 6) -S (m- 8) + &c, 
S {in - 3) + S (/« — 4) - S (/# - 7) - S (/» - 9) -f- &c, &c. in the 
given equation S (m) ~ S (« — 1) + S {m — 2) - S (772-5) 
— S {pi — 7) + &c. may be acquired an exprefiion for the fum 
S (m) in terms of the fums of the divifors of numbers lefs 
than m— 1, tw — 2, &c. — the fame method may be ufed for 
a fimilar purpofe in fotne of the following propofitions. 

Cor. By the rule for finding the fum of the contents' of 
every (m) roots from the fums of the powers of each of the 
roots may be deduced the equation =*= i . 2 . 3 . 4 . . . m t 



or — 1 — m . — - S(2) -f m . m — 1 . — ^— S (3) 
2 3< 



3- 



#2 . m - 1 . * - 2 . — ~ S (4) + &c. 



4-^.^Zl. T^l .^iS((^.&c. 

in which the fum of the divifors of any number m is exprefied 
by the fums of the divifors of the inferior numbers m— 1, 
#2— 2, &c. and their powers. If n) be an even number, then 
r±zi . 2 . 3 . . m will have the fame figir as the co efficient; 
if uneven, the contrary; but if the co-efficient =0, then will 
the content 1.2.3.. m van i m » The law of this feries is 
given in the Meditationes Algebraical. 

3. Let H be the number of different ways by which the fum of 
any two numbers 1, 2, 3, 4, . . . m — 2, m-» 1, can become 
= /» ; H' the number of ways by which the fum of any three 
of the above-mentioned numbers can make m\ H", W",W" 9 
&c. the number of ways by which the fum of any four, five, fix, 

F f f a &c. 
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&c. of the above-mentioned numbers is = m reflectively ; then 

will t - H+ H' - H" + H y// - &c. = =b i or o. Let m=^— , 

and it will be + i or - i r according as z is an odd or even 
number, in all other cafes it will be=o. 

PART II. 



I. Let the equation be x — i . x z — i . x* - I . x' - i . x 7 — i . 

pTTi .lF~r~i .T 7 "^! . . . x'-i . &c. = x b ' -px*- 1 + qx h ~* 

_ rx v-i 4. sx h ~* "~ &c. = >;*' - # 4 '-' - a- 6 '- 2 4- *' / " 4 4- ^'~ 8 - * 6 ' " IO 

_ #*'—" 4. #*'-i* -f a 6 '- 16 - x h '~ ir — x h — x 9 -f ^'- 2 ° — ^' _2 3 + 2 a;*'—** 

_^' _i6 -« fc ' — 27 + A i ' - iS , &c. = A / = o; the fum of any power 

(m) of each of the roots in the equation A 7 = o will be S' (/»)., 

where S 7 («?) denotes the fum of all the prime divifors of the 

number m^ and m is not greater than n. 

Cor. Hence, by the rule before-mentioned S' (m) = S'(w - i) 
4- S' (w - 2) - S' (m - 4) - S' ■(« - 8) + S' (* - i o.) + S' (m - 1 1 ) 
- S'(m - 12) — S'O - 1 6) + S'O-17) + S'O-ip) - 
S 7 (w - 20) + S'(« - 23) - 2$'(m - 24) + S'(m -26) + 
S'(jw - 27) - S' («i - 28) + S' (« - 29), &c. 

If in this, or the preceding, or fubfequent analogous cafes 
S (m - r), or S' (m - r), or S z (/» - r), becomes S (0), or S' (0% 
or S' (0) ; for S (<?), or S' (0), or S'(o), always fubftitute r. 

Cor. Let «L be the co-efficient of the term x b '~ m ; then, by 
the above-mentioned feries contained in the Meditationes Air 

gebraicse, will 1 .2.5.4.. . >m x L= 1 -m . — — S' (2) 
+ ».. «^7 . — x S' (3) - i» ..ot-1 . w-a • ™- 3 x S' (4) 
+ &c. +/», w- 1 ,m-z . ^y x S'(( 2 ))* 

3 J"&C» 
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- &c. be an equation, which exprefles a relation between the 
prime divifors of the numbers 1, 2, 3, 4 . . . m — 1, m, and 
their powers. 

Cor. The co-efficient L = the difference between the two 
refpe£tive numbers of different ways that m can be formed 
adding the prime numbers 1, 2, 3, 5, 7, 11, 13, 19, &Ci 
the one with, and the other without, 2. 

PART III. 



1. Let an equation x a - 1 . x & - 1 . a? - 1 . x* - 1 x &c. =■ 
» b ~px h - r ' + qx h — z - rx h ~i + &c. = ; then will the fum of the 
(tfi) powers of each of its roots be the fum of all the divifors 
of w, that can be found amongft the numbers «, /3, y, $> &c. 

2. The co -efficient of the term x h ~ m will be the difference 
between the two refpe&ive numbers of different ways, that 
the number [m) can be formed from the addition of the num- 
bers a, jQ, y, $, &c. ; the one containing in it an odd number of 
the even numbers contained in «, /3, y, 5, &c. i the other not.. 

P A R T IV. 



1. Let a;'- 1 . x zl — 1 . x*- 1 . «4'-- 1 ... . . x n! — 1 . &c.= 

. x* _ ^—' 4. ^ 6 - 2/ _ rx h -i l + Sec. = ^ - # i-/ - #*- 2 ' + x h ~5 l + x h ~i l 
- x b ~ lz! - x b ~^ 1 +Scc. = B = o, of which equation all the co- 
efficients are the fame as in cafe the firft, and confequently 
=t=i or o to the term (x h ~" l y. 

2. The fum of any power / x m of each of the roots of the 
equation B — o will be §'(/n), where S' (m) denotes the fum o£ 
the divifors of m, which are divifible by /. 

Cor», 
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Can. Hence S'O) r= S' [m - /) + S' (m -2/) - S' (« - 5/)*-; 
y(f» - 7/) + S'(* - xi/) + S l (m ~ j 5/) - S'(»* - 22/) -' 
S'(w-26/) + &c. ; the law of the feries has been given in, 
Cafe r. 

Cor. The fum of all the divifors of m not divifible by /=; 
S (*) - S*(«)=:S {m - 1)- S*"(« - /)+(S (*»*. 2) - S'(«- 2/)) 
-^(» -5)-S'0»- 5*)) -(S{«--7)- S'(«~ 7 /)) + &c. 

A fimilar rule may be predicated of the fum of the divifors 
■not divifible by the numbers a,b, c, d, &c ; for the fum of 
the divifors of the number (ni) divifible by #, b, c, d, <% &c., 
where a, b, <r, d, e, &c. are prime to each other = (S <, (w) + 
&■ (m) + S< (ni) + S* » + 3* (m) + &c.)) - ((S ' x ' (m) + S **\m + 
S*x c (m) + S 3X *(/»--j-S^''(w) -f 3^(w) + S?*'-(w) + &c) v < + 
(S"***' (^) ^ S 3Xixrf (») + S« xix << (V») + S' x < *' (w) + S"+'+(w) + 

&c.))— ■((s**'^+ rf («) + s a +*+ e +» («) + &c.)) + (: ;s«+ J + f + rf + (w) 

-f*&c.)) . — &c. as l-m the fum of all the divifors of m . . . . divifi- 
Me by a, b, c, */, <?, &c. refpe&ively added* together,' — the fum 
of all the divifors of m divifible by the produces (ab, ac, be, &Cv) 
of any two of the quantities a, b, c, d, &c.-j-the fum of all 
the divifors of m divifible by the contents (abc, abd, acd, bed, 
&c.) of every three of the quantities a, b, e, d, &c. — the fum of 
all the divifors of m divifible by the contents of every four of 
the aboyementioned quantities a, b+e, d, &c. + andfo on, and 
consequently S (m) — C is the fum required. 

The principles given in the former parts may be applied to 
this, and extended to equations of which the factors have th? 
formula x«^k-; and from the fum of the inferior powers of 
each of the roots, and the co-efficients may be collected the 
fum of the fuperior? the feme may be performed by the co- 
efficients only, &c. 

'£ ■ A R T 
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P A E T V. 



I;. S (« x /3)=« x S.-(#) + fum of all the divifors of @ not-: 
divifible by « = /3 xS(^ + lum of all the divifors of « not di- 
vifible by /3. 

?. S' (« x /3) — as x S'(j6) + fum of all the divifors of (3 divi- 
sible by / but: not by a' = &c. 

3 . S •(« x:/Q x y x .0 x &c.) = a x S (|3 x y x-.$ x e, &c ,) -f fum 
of all the divifors of jQ x y x J x s, &c. not dtvifible by « = 
<* x /3 x S (y x -J x e, &c) + fum of all the divifors of fi x y x $ 
x g, &c. not divifible by »-H«xXum of all rhe divifors of 
y, x J x e, &c. not divifible by jSrmxjSxyxS (S x s, &c.) -f- 
fiim of all the divifors of jG x •■■y x J 1 x e, &c. not divifible by 
m-fosxfum of all the divifors of yxoxe, &c. not divifible 
by jG-fa x/3 x..fum of ail the divifors of <Lx g, &c. not divifible 
by y =.« x jS x y x J x S (g, &c.)+-ium of all the divifors of 
@ x y x $ x e, &c. not divifible by a. + a x fum of all the divifors 
of yh, &c. not divifible by /3 + « x /3 X fuin of all the divi- 
fors of h, &c not divifible by y + ax fi xy x fum of all ther 
divifors of i>. &c. nor divifible by § = &c. The law of the 
feries i& manifefh The letters. «, /?, y, S, &c. whieh are not 
contained between. the garentheles, denote prime numbers* 

Cor. If fome of the letters «,..#,. 7, <?, &c. be fubftituted 
fop others, and others for them, the equations refultiug will 
be juft, and coniequently many new equations may be deduced. 

If in the preceding equations for S be wrote S ; , and for the 
fum of all the divifors of a certain quantity not divifible by a 
prime number («, or . jb, oi y r &.c.) be wrote the fum of all 

the 
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the divifors of that quantity not divifible by the fame prime 

number, but divifible by/; the proportions refuking will be 

true. 

Thefe equations may be applied to the equations given in 
the preceding parts, and from thence many others deduced. 




